Polygon triangulation

Results: 90



#Item
71Computational geometry / Triangulation / Art gallery problem / Simple polygon / Polygon triangulation / Polygon / Rectilinear polygon / Vertex / Internal and external angle / Geometry / Polygons / Euclidean plane geometry

Approximation Algorithms for Art Gallery Problems in Polygons and Terrains

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2011-09-06 01:58:27
72Applied mathematics / Floating point / Time complexity / Algorithm / Point in polygon / Machine epsilon / Computational geometry / Arbitrary-precision arithmetic / Delaunay triangulation / Computer arithmetic / Theoretical computer science / Mathematics

Lecture Notes on Geometric Robustness Jonathan Richard Shewchuk

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2013-04-15 20:12:06
73Euclidean plane geometry / 3D computer graphics / Polygon triangulation / Point location / Simple polygon / Polygon / Computational geometry / Trapezoid / Vertex / Geometry / Triangulation / Polygons

An Implementation of a Near-Linear Polygon Triangulation Algorithm for General Polygons Abstract

Add to Reading List

Source URL: sigbjorn.vik.name

Language: English - Date: 2009-02-07 14:26:14
74Delaunay triangulation / Point set triangulation / Polygon triangulation / Mesh generation / Planar straight-line graph / Simple polygon / Polygon / Voronoi diagram / Computational geometry / Triangulation / Geometry / Mathematics

MESH GENERATION AND OPTIMAL TRIANGULATION MARSHALL BERN Xerox Palo Alto Research Center, Palo Alto, California 94304, U.S.A.

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1999-01-29 20:46:22
753D computer graphics / Mesh generation / Computing / Triangle geometry / Virtual reality / Triangle strip / Triangle mesh / Polygon mesh / SGI algorithm / Geometry / Triangulation / Computer graphics

Optimizing Triangle Strips for Fast Rendering Francine Evans

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2001-07-12 13:15:40
76Complex polygon / Polygon / Monotone polygon / Convex and concave polygons / Vertex / Star polygon / Polygon triangulation / Geometry / Polygons / Simple polygon

UNIVERSITY OF SOUTH ALABAMA SCHOOL OF COMPUTER & INFORMATION SCIENCES

Add to Reading List

Source URL: www.cis.usouthal.edu

Language: English - Date: 2011-01-20 16:26:51
77Euclidean plane geometry / Art gallery problem / Computational geometry / Polygon triangulation / Simple polygon / Polygon / Convex and concave polygons / Vertex / Rectangle / Geometry / Polygons / Triangulation

Polygon Triangulation • A polygonal curve is a finite chain of line segments.

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2002-10-09 12:48:50
78Topology / Mathematics / Triangulation / Mesh generation / Algebraic topology / Polygon mesh / Subdivision surface / Catmull–Clark subdivision surface / Gauss–Bonnet theorem / 3D computer graphics / Multivariate interpolation / Geometry

Practical Polygonal Mesh Modeling with Discrete Gaussian-Bonnet Theorem E RGUN A KLEMAN∗

Add to Reading List

Source URL: www.viz.tamu.edu

Language: English - Date: 2006-06-21 18:02:01
79Euclidean plane geometry / Simple polygon / Pseudotriangle / Polygon / Minimum-weight triangulation / Minimum spanning tree / Polygon triangulation / Art gallery problem / Geometry / Polygons / Triangulation

Minimum weight pseudo-triangulations (Extended Abstract)

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2004-08-30 04:36:47
80Geometry / Delaunay triangulation / Quadtree / Minimum-weight triangulation / Steiner tree problem / Polygon triangulation / Pitteway triangulation / Triangulation / Graph theory / Mathematics

Approximating the Minimum Weight Steiner Triangulation David Eppstein Department of Information and Computer Science

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2000-05-12 01:55:02
UPDATE